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Find a finite automaton for L given that 
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Convert the following NFA to a DFA. 
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Quit 3 (Sections 3.1+3.2+3.3) 

Q1 Find a regular expression for the following lann Assume tnat 

l=(a,b). 


L={ we{a,b}* : n 0 (w) mod 3 >0 } 
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Q2 Find a regular grammar denoting the following language. 


L={ we{0,l}* : w must contain the pattern 11 or 100 } 
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Problem l. 
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B ven two regular languages L* and Lj, then L x • l 2 Is regular. 
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Problem 1. 



What is the language accepted by the following NPDA? 
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